Frozen Teardrop is set during the Mars Century, the era that has succeeded the After Colony era, on the terraformed Mars. Since the formation of the young Mars Colony and its government, trouble has been brewing within it with the assassination of its Pre